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Hanging about a hypothetical connections between the ground state vector for 
some special spin systems and the alternating-sign matrices, we have found a nu- 
merical evidence for the fact that the numbers of the states of the fully packed loop 
model with fixed link-patterns coincide with the components of the ground state 
vector of the dense 0(1) loop model considered by Batchelor, de Gier and Men- 
huis. Our conjecture generalizes in a sense the conjecture of Bosley and Fidkowski, 

^ ■ refined by Cohn and Propp, and proved by Wieland. 
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/ would say that imagination is a form of memory. 

(V. Nabokov) 

In paper [[]J we made some conjectures related to combinatorial properties of the 
ground state vector of the XXZ spin chain for the asymmetry parameter A = — 1/2 and 
^Nj ■ an odd number of cites. In the subsequent paper || Batchelor, de Gier and Nienhuis 
considered two variations of this model along with the corresponding 0(n) loop model 
at n = 1 and notably increased the number of models and related combinatorial objects 
(see also ||). 

■ During last months we have accumulated a lot of data on relation between the spin 

systems and alternating sign matrices (ASMs). In this note we limit ourselves to one 
qualitative conjecture which relates some classes of the states of the fully packed loop 
j> ! (FPL) model with the ground state vector of the dense 0(n) loop model (see |§ and 

references therein). The states the FPL model is in bijective correspondence with the 
ASMs. Therefore if our conjecture is true then one can investigate the FPL model, and 
the ASMs, using the methods elaborated in mathematical physics for integrable model 
(see, for example, ||). 

The background information on the ASMs and their different combinatorial forms can 
be found in the recent review by Propp and in references therein. For more details on 
enumerative problems related to the states of the FPL model see the article by Wieland 

Following the review paper by Propp || we define the "generalized tic-tac-toe" graph 
as the graph formed by n horizontal lines and n vertical lines meeting n 2 intersections of 
degree 4, with 4n vertices of degree 1 at the boundary. Then we number the vertices of 
degree 1. We start with the left top vertex and number clockwise every other vertex. Now 
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consider subgraphs of the underlying tic-tac-toe graph such that each of the n 2 internal 
vertices lies on exactly two of the selected edges and each numbered external vertex lies 
on a selected edge, while each unnumbered external vertex does not lie on a selected 
edge (see, for example, figure [l]). These subgraphs are the states of the FPL model. The 
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Figure 1: One of the possible states of 
the FPL model for n = 5 



Figure 2: The link-pattern 
corresponding to figure |l| 



states the FPL model are in bijective correspondence with the states of the square-ice 
model with the domain- wall boundary conditions ||, and with the ASM matrices. In 
particular, the number of such states is equal to the number of ASMs, usually denoted by 
A n . Each state of the FPL model define a so-called link-pattern describing the pairings 
of the external vertices. We depict such a pattern as a circle with 2n vertices placed on 
it and connected pairwise inside the circle without intersection (see figure H). Having 
in mind the relation to ASMs we denote the number of the states of the FPL model 
corresponding to the link-pattern 7r by A n (7r). 

Consider as an example the case of n = 4. In this case the FPL model has 42 
states and 14 different link-patterns which are given in table [|. The coincidence of the 




numbers A n (7r) for different link-patterns is explained by the conjecture of Bosley and 
Fidkowski, refined by Cohn and Propp, and proved by Wieland 0. In accordance with 
this conjecture, if two link-patterns 7r and ir' are connected by a rotations or a reflection 
then A n (vr) = A n {ir'). 

Let us now formulate a conjecture on the numbers A n (n). To this end define 2n 
operations hi, i = 1, . . . 2n, on link-patterns in the following way. For a fixed i consider a 



2 



general link-pattern. Let this link-pattern has the i-th vertex linked to the j-th one and 
the (i + l)-th vertex linked to the k-th one. Two different case are possible, the first is 
when j — i + 1 and k = i. In this case the operation hi left the link-pattern unchanged. 
In the second case j 7^ i + 1 and k 7^ i. In this case the operation hi replaces the two 
links under consideration by the link of i-th vertex and the (i + l)-th vertex and the link 
of the j-th vertex and the k-th vertex. To be understandable by the widest audience of 
readers, we decided to formulate our conjecture in three different ways. 

The first formulation is in terms of the game theory. Let two players A and B play 
a game of chance. Both persons randomly choose a state of the FPL model. The player 
A checks a link-pattern of his state. The player B has to choose randomly one of the 
operations hi and to apply it to the link-pattern of his state. Only the resulting link- 
pattern is of importance for him. Players aim at obtaining some fixed link-pattern. 

Conjecture 1 Both players have equal chances to win. 

Consider, for example, the case of n = 4 with the wining link-pattern be the very first 
one of table [p. The chances of the player A are = 7/42 = 1/6. Let us evaluate the 
chances of the player B. 



P B = P [OJ P [{ /i 1^3,^5,M] + P 

+ p [©] p K /i i'M] + P 
+ p[Q]p[{h,h 5 }] + p 

Using the data from table |1] one obtains 



P[{h,h 7 }\ 
P[{hx,h 3 }} 
P[{h 3 ,h 7 }]+P 



P[{h,h s }]- 



74323232321212_1 
4^ X 8 + 4^ X 8 + 4^ X 8 + 42 X 8 + 42 X 8 + 42 X 8 + 42 X 8~6' 

Thus our conjecture in this case is true. 

The second formulation is in terms of the combinatorics. 

Conjecture 2 For any n = 1,2,..., one has 

2n 

£ A n {n') = 2nA n (n), 

i=i Ti-'en^Tr) 

where Ilj(7r) is the set of link-patterns tt' such that hi(n') = 71. 

The last formulation is in terms of the dense periodic 0(1) model. The state space for 
this model is the set of all formal linear combinations of the link-patterns. The operations 
hi extended to this space by linearity become linear operators. The Hamiltonian of the 
model is the sum of the operators hf 
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Consider the action of this operator on the vector 

^ = 5>A„(vr) 



(1) 



(2) 
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We have 
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2n 2n 

^ = EE W^HE^E E A n {Tx l ) = 2n^A n ^), 

i=l t i=l 7r'Gni(7r) w 

where the last equality follows from conjecture ||. Hence we can write 

= 2n^. 

Thus, the vector \1/ is an eigenvector of the Hamiltonian of the dense periodic 0(1) loop 
model with an odd number of sites. 

Let us consider our usual case of n = 4. The matrix of the Hamiltonian H and the 
component form of the vector \1/ have in this case the form 

/ 7 \ 
7 

3 
3 
3 
3 
3 
3 
3 
3 
1 
1 
1 

V 1 1 

Here we take the basis vectors in the order given in table [3]. Note that the sum of the 
matrix elements of H belonging to any its fixed column is equal to 8 which coincides with 
2n. This is a general property of the Hamiltonian H valid for any n which implies that 
the spectral radius of H is equal to 2n (see, for example, || section 9.3]). Therefore, 
the vector \l/ corresponds to the largest eigenvalue of the Hamiltonian H. Actually this 
eigenvalue is nondegenerate that can be proved using the positivity of the corresponding 
transfer matrix. Taking all this into account we give the last formulation of our conjecture. 

Conjecture 3 The vector ([|) is the unique eigenvector of the Hamiltonian ([!]) corre- 
sponding to its largest eigenvalue 2n. 

In paper || Batchelor, de Gier and Nienhuis formulated two conjectures on the eigen- 
vector under consideration^. They conjectured that the sum of its components is equal to 
A n and its largest component is equal to A n ^\. Our conjecture reveals the combinatorial 
nature of all components of the eigenvector with the largest eigenvalue. 

Note that the Hamiltonian H has the rotational and reflection invariance. It can be 
easily shown that the eigenvector with the maximal eigenvalue must have rotational and 

1 Actually Batchelor, dc Gier and Nienhuis take the Hamiltonian with the minus sign. In this case 
the eigenvector under consideration is the ground state of the model. 
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reflection invariance. Hence, our conjecture generalizes partially the conjecture proved 
by Wieland in paper and mentioned above. 

In conclusion note that we have verified our conjecture up to n = 7. 
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